Dayang Nurfaizah dilahirkan di Kuching, Sarawak. Bakat besar yang dimiliki penyanyi kelahiran Sarawak ini sudah pun dikesan sejak kecil lagi bila mana beliau telah berjinak-jinak dalam bidang nyanyian sejak dari sekolah rendah. Di zaman persekolahannya, Dayang sememangnya terkenal sebagai penyanyi undangan pada setiap majlis sekolah diadakan sehingga namanya begitu terkenal. Dengan kebolehan luar biasa menyanyikan lagu-lagu asli Melayu serta lagu bergenre R&B, Dayang mula mengambil bahagian dalam beberapa pertandingan nyanyian di negerinya sendiri antaranya memenangi Bintang Asli Remaja 1996 dan ke peringkat akhir dalam pertandingan Bintang Remaja Sarawak 1996 dan akhirnya muncul juara dalam edisi 1997. Bertitik tolak daripada itu, beliau memberanikan diri untuk keluar dari Kuching dan menyertai pertandingan anjuran Radio Televisyen Malaysia iaitu Golden Teen Search 1997 di Kuala Lumpur. Pertandingan bakat nyanyian lagu-lagu Bahasa Inggeris ini ternyata mengakui kehebatan Dayang hingga meraih gelaran juara ketika beliau baru berusia 17 tahun.